Calculating Entropy Estimate Using Binary Decision Diagrams
نویسندگان
چکیده
Information entropy is one of crucial concepts in modern information theory and related fields. Over the years a large number of methods for reliable estimation of information entropy have been invented. In this paper we introduce a method for the estimation entropy of binary streams based on binary decision diagrams. Binary decision diagrams are an efficient method of representation of discrete functions. By exploiting the useful properties of binary decision diagrams we may be able, in some cases, to significantly reduce the time and complexity of calculation of entropy estimate.
منابع مشابه
Suresh Rajgopal. Spatial Entropy ; a Uniied Attribute to Model
This dissertation addresses the problem of capturing the dynamic communi cation in VLSI circuits There are several CAD problems where attributes that combine behavior and structure are needed or when function behavior is too complex and is best captured through some attribute in the implemen tation Examples include timing analysis logic synthesis dynamic power estimation and variable ordering f...
متن کاملA new scheme to compute variable orders for binary decision diagrams
In this paper we introduce some new methods using which importance of a variable in a Boolean function can be computed. Such methods can easily be used for computing variable order to construct BDDs. The measures of a variable's importance are based on information-theoretic criteria, and require computation of entropy of a variable, as deened by us, for a given function. We have found that entr...
متن کاملForward and Inverse Transformations Between Haar Spectra and Ordered Binary Decision Diagrams of Boolean Functions
Unnormalized Haar spectra and Ordered Binary Decision Diagrams (OBDDs) are two standard representations of Boolean functions used in logic design. In this article, mutual relationships between those two representations have been derived. The method of calculating the Haar spectrum from OBDD has been presented. The decomposition of the Haar spectrum, in terms of the cofactors of Boolean function...
متن کاملNumeric Function Generators Using Decision Diagrams for Discrete Functions
This paper introduces design methods for numeric function generators (NFGs) using decision diagrams. NFGs are hardware accelerators to compute values of numeric functions such as trigonometric, logarithmic, square root, and reciprocal functions. Most existing design methods for NFGs are intended only for a specific class of numeric functions. However, by using decision diagrams for discrete fun...
متن کاملAn alternate Approach to Compute the Reliability of a Network with Imperfect Nodes using Binary Decision Diagrams
In this paper i have adopted an efficient approach for calculating the reliability of the computer communication network with the help of binary decision diagram. The computer communication network has imperfect nodes and imperfect links. It means the nodes as well as the communication links may fail with known probability. The network is represented in the form of a directed graph. First i hav...
متن کامل